n = int(input())
str_1 = input()
l = list(map(lambda x : int(x),str_1.split()))
f = 0
s = 0
counter = 1
for i in range(n):
if counter % 2 == 1:
if l[0] > l[-1]:
f = f + l[0]
l.remove(l[0])
else:
f = f + l[-1]
l.remove(l[-1])
counter = counter + 1
else:
if l[0] > l[-1]:
s = s + l[0]
l.remove(l[0])
else:
s = s + l[-1]
l.remove(l[-1])
counter = counter + 1
print(f,s)/*
Name : Meharaz Hossain
BSc in CSE
Bangladesh University of Business and Technology
Dhaka, Bangladesh....
*/
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, sereja = 0, dima = 0, i, j, s;
cin >> n;
int aa[n];
for (int i = 0; i < n; i++)
{
cin >> aa[i];
}
s = 0, j = n - 1;
for (i = 0; i < n; i++)
{
if (i % 2 == 0)
{
if (aa[s] > aa[j])
{
sereja = sereja + aa[s];
s++;
}
else
{
sereja = sereja + aa[j];
j--;
}
}
else
{
if (aa[s] > aa[j])
{
dima = dima + aa[s];
s++;
}
else
{
dima = dima + aa[j];
j--;
}
}
}
cout << sereja << " " << dima << endl;
return 0;
}561. Array Partition I | 1374. Generate a String With Characters That Have Odd Counts |
1822. Sign of the Product of an Array | 1464. Maximum Product of Two Elements in an Array |
1323. Maximum 69 Number | 832. Flipping an Image |
1295. Find Numbers with Even Number of Digits | 1704. Determine if String Halves Are Alike |
1732. Find the Highest Altitude | 709. To Lower Case |
1688. Count of Matches in Tournament | 1684. Count the Number of Consistent Strings |
1588. Sum of All Odd Length Subarrays | 1662. Check If Two String Arrays are Equivalent |
1832. Check if the Sentence Is Pangram | 1678. Goal Parser Interpretation |
1389. Create Target Array in the Given Order | 1313. Decompress Run-Length Encoded List |
1281. Subtract the Product and Sum of Digits of an Integer | 1342. Number of Steps to Reduce a Number to Zero |
1528. Shuffle String | 1365. How Many Numbers Are Smaller Than the Current Number |
771. Jewels and Stones | 1512. Number of Good Pairs |
672. Richest Customer Wealth | 1470. Shuffle the Array |
1431. Kids With the Greatest Number of Candies | 1480. Running Sum of 1d Array |
682. Baseball Game | 496. Next Greater Element I |